home *** CD-ROM | disk | FTP | other *** search
/ Skunkware 5 / Skunkware 5.iso / bin / pstruct < prev    next >
Text File  |  1995-07-02  |  26KB  |  1,072 lines

  1. #!/usr/skunk/bin/perl
  2. #
  3. #
  4. #   c2ph (aka pstruct)
  5. #   Tom Christiansen, <tchrist@convex.com>
  6. #   
  7. #   As pstruct, dump C structures as generated from 'cc -g -S' stabs.
  8. #   As c2ph, do this PLUS generate perl code for getting at the structures.
  9. #
  10. #   See the usage message for more.  If this isn't enough, read the code.
  11. #
  12.  
  13. $RCSID = 'c2ph.SH';
  14.  
  15.  
  16. ######################################################################
  17.  
  18. # some handy data definitions.   many of these can be reset later.
  19.  
  20. $bitorder = 'b';  # ascending; set to B for descending bit fields
  21.  
  22. %intrinsics = 
  23. %template = (
  24.     'char',             'c',
  25.     'unsigned char',         'C',
  26.     'short',            's',
  27.     'short int',        's',
  28.     'unsigned short',        'S',
  29.     'unsigned short int',    'S',
  30.     'short unsigned int',    'S',
  31.     'int',            'i',
  32.     'unsigned int',        'I',
  33.     'long',            'l',
  34.     'long int',            'l',
  35.     'unsigned long',        'L',
  36.     'unsigned long',        'L',
  37.     'long unsigned int',    'L',
  38.     'unsigned long int',    'L',
  39.     'long long',        'q',
  40.     'long long int',        'q',
  41.     'unsigned long long',    'Q',
  42.     'unsigned long long int',    'Q',
  43.     'float',            'f',
  44.     'double',            'd',
  45.     'pointer',            'p',
  46.     'null',            'x',
  47.     'neganull',            'X',
  48.     'bit',            $bitorder,
  49. ); 
  50.  
  51. &buildscrunchlist;
  52. delete $intrinsics{'neganull'};
  53. delete $intrinsics{'bit'};
  54. delete $intrinsics{'null'};
  55.  
  56. # use -s to recompute sizes
  57. %sizeof = (
  58.     'char',             '1',
  59.     'unsigned char',         '1',
  60.     'short',            '2',
  61.     'short int',        '2',
  62.     'unsigned short',        '2',
  63.     'unsigned short int',    '2',
  64.     'short unsigned int',    '2',
  65.     'int',            '4',
  66.     'unsigned int',        '4',
  67.     'long',            '4',
  68.     'long int',            '4',
  69.     'unsigned long',        '4',
  70.     'unsigned long int',    '4',
  71.     'long unsigned int',    '4',
  72.     'long long',        '8',
  73.     'long long int',        '8',
  74.     'unsigned long long',    '8',
  75.     'unsigned long long int',    '8',
  76.     'float',            '4',
  77.     'double',            '8',
  78.     'pointer',            '4',
  79. );
  80.  
  81. ($type_width, $member_width, $offset_width, $size_width) = (20, 20, 6, 5);
  82.  
  83. ($offset_fmt, $size_fmt) = ('d', 'd');
  84.  
  85. $indent = 2;
  86.  
  87. $CC = 'cc';
  88. $CFLAGS = '-g -S';
  89. $DEFINES = '';
  90.  
  91. $perl++ if $0 =~ m#/?c2ph$#;
  92.  
  93. require 'getopts.pl';
  94.  
  95. eval '$'.$1.'$2;' while $ARGV[0] =~ /^([A-Za-z_]+=)(.*)/ && shift;
  96.  
  97. &Getopts('aixdpvtnws:') || &usage(0);
  98.  
  99. $opt_d && $debug++;
  100. $opt_t && $trace++;
  101. $opt_p && $perl++;
  102. $opt_v && $verbose++;
  103. $opt_n && ($perl = 0);
  104.  
  105. if ($opt_w) {
  106.     ($type_width, $member_width, $offset_width) = (45, 35, 8);
  107. if ($opt_x) {
  108.     ($offset_fmt, $offset_width, $size_fmt, $size_width) = ( 'x', '08', 'x', 04 );
  109. }
  110.  
  111. eval '$'.$1.'$2;' while $ARGV[0] =~ /^([A-Za-z_]+=)(.*)/ && shift;
  112.  
  113. sub PLUMBER {
  114.     select(STDERR);
  115.     print "oops, apperent pager foulup\n";
  116.     $isatty++;
  117.     &usage(1);
  118.  
  119. sub usage {
  120.     local($oops) = @_;
  121.     unless (-t STDOUT) {
  122.     select(STDERR);
  123.     } elsif (!$oops) {
  124.     $isatty++;
  125.     $| = 1;
  126.     print "hit <RETURN> for further explanation: ";
  127.     <STDIN>;
  128.     open (PIPE, "|". ($ENV{PAGER} || 'more'));
  129.     $SIG{PIPE} = PLUMBER;
  130.     select(PIPE);
  131.     } 
  132.  
  133.     print "usage: $0 [-dpnP] [var=val] [files ...]\n";
  134.  
  135.     exit unless $isatty;
  136.  
  137.     print <<EOF;
  138.  
  139. Options:
  140.  
  141. -w    wide; short for: type_width=45 member_width=35 offset_width=8
  142. -x    hex; short for:  offset_fmt=x offset_width=08 size_fmt=x size_width=04
  143.  
  144. -n      do not generate perl code  (default when invoked as pstruct)
  145. -p      generate perl code         (default when invoked as c2ph)
  146. -v    generate perl code, with C decls as comments
  147.  
  148. -i    do NOT recompute sizes for intrinsic datatypes
  149. -a    dump information on intrinsics also
  150.  
  151. -t     trace execution
  152. -d    spew reams of debugging output
  153.  
  154. -slist  give comma-separated list a structures to dump
  155.  
  156.  
  157. Var Name        Default Value    Meaning
  158.  
  159. EOF
  160.  
  161.     &defvar('CC', 'which_compiler to call');
  162.     &defvar('CFLAGS', 'how to generate *.s files with stabs');
  163.     &defvar('DEFINES','any extra cflags or cpp defines, like -I, -D, -U');
  164.  
  165.     print "\n";
  166.  
  167.     &defvar('type_width', 'width of type field   (column 1)');
  168.     &defvar('member_width', 'width of member field (column 2)');
  169.     &defvar('offset_width', 'width of offset field (column 3)');
  170.     &defvar('size_width', 'width of size field   (column 4)');
  171.  
  172.     print "\n";
  173.  
  174.     &defvar('offset_fmt', 'sprintf format type for offset');
  175.     &defvar('size_fmt', 'sprintf format type for size');
  176.  
  177.     print "\n";
  178.  
  179.     &defvar('indent', 'how far to indent each nesting level');
  180.  
  181.    print <<'EOF';
  182.  
  183.     If any *.[ch] files are given, these will be catted together into
  184.     a temporary *.c file and sent through:
  185.         $CC $CFLAGS $DEFINES 
  186.     and the resulting *.s groped for stab information.  If no files are
  187.     supplied, then stdin is read directly with the assumption that it
  188.     contains stab information.  All other liens will be ignored.  At
  189.     most one *.s file should be supplied.
  190.  
  191. EOF
  192.     close PIPE;
  193.     exit 1;
  194.  
  195. sub defvar {
  196.     local($var, $msg) = @_;
  197.     printf "%-16s%-15s  %s\n", $var, eval "\$$var", $msg;
  198.  
  199. $recurse = 1;
  200.  
  201. if (@ARGV) {
  202.     if (grep(!/\.[csh]$/,@ARGV)) {
  203.     warn "Only *.[csh] files expected!\n";
  204.     &usage;
  205.     } 
  206.     elsif (grep(/\.s$/,@ARGV)) {
  207.     if (@ARGV > 1) { 
  208.         warn "Only one *.s file allowed!\n";
  209.         &usage;
  210.     }
  211.     } 
  212.     elsif (@ARGV == 1 && $ARGV[0] =~ /\.c$/) {
  213.     local($dir, $file) = $ARGV[0] =~ m#(.*/)?(.*)$#;
  214.     $chdir = "cd $dir; " if $dir;
  215.     &system("$chdir$CC $CFLAGS $DEFINES $file") && exit 1;
  216.     $ARGV[0] =~ s/\.c$/.s/;
  217.     } 
  218.     else {
  219.     $TMP = "/tmp/c2ph.$$.c";
  220.     &system("cat @ARGV > $TMP") && exit 1;
  221.     &system("cd /tmp; $CC $CFLAGS $DEFINES $TMP") && exit 1;
  222.     unlink $TMP;
  223.     $TMP =~ s/\.c$/.s/;
  224.     @ARGV = ($TMP);
  225.     } 
  226. }
  227.  
  228. if ($opt_s) {
  229.     for (split(/[\s,]+/, $opt_s)) {
  230.     $interested{$_}++;
  231.     } 
  232.  
  233.  
  234. $| = 1 if $debug;
  235.  
  236. main: {
  237.  
  238.     if ($trace) {
  239.     if (-t && !@ARGV) { 
  240.         print STDERR "reading from your keyboard: ";
  241.     } else {
  242.         print STDERR "reading from " . (@ARGV ? "@ARGV" : "<STDIN>").": ";
  243.     }
  244.     }
  245.  
  246. STAB: while (<>) {
  247.     if ($trace && !($. % 10)) {
  248.         $lineno = $..'';
  249.         print STDERR $lineno, "\b" x length($lineno);
  250.     } 
  251.     next unless /^\s*\.stabs\s+/;
  252.     $line = $_;
  253.     s/^\s*\.stabs\s+//; 
  254.     &stab; 
  255.     }
  256.     print STDERR "$.\n" if $trace;
  257.     unlink $TMP if $TMP;
  258.  
  259.     &compute_intrinsics if $perl && !$opt_i;
  260.  
  261.     print STDERR "resolving types\n" if $trace;
  262.  
  263.     &resolve_types;
  264.     &adjust_start_addrs;
  265.  
  266.     $sum = 2 + $type_width + $member_width;
  267.     $pmask1 = "%-${type_width}s %-${member_width}s"; 
  268.     $pmask2 = "%-${sum}s %${offset_width}${offset_fmt}%s %${size_width}${size_fmt}%s";
  269.  
  270.     if ($perl) {
  271.     # resolve template -- should be in stab define order, but even this isn't enough.
  272.     print STDERR "\nbuilding type templates: " if $trace;
  273.     for $i (reverse 0..$#type) {
  274.         next unless defined($name = $type[$i]);
  275.         next unless defined $struct{$name};
  276.         $build_recursed = 0;
  277.         &build_template($name) unless defined $template{&psou($name)} ||
  278.                     $opt_s && !$interested{$name};
  279.     } 
  280.     print STDERR "\n\n" if $trace;
  281.     }
  282.  
  283.     print STDERR "dumping structs: " if $trace;
  284.  
  285.  
  286.     foreach $name (sort keys %struct) {
  287.     next if $opt_s && !$interested{$name};
  288.     print STDERR "$name " if $trace;
  289.  
  290.     undef @sizeof;
  291.     undef @typedef;
  292.     undef @offsetof;
  293.     undef @indices;
  294.     undef @typeof;
  295.  
  296.     $mname = &munge($name);
  297.  
  298.     $fname = &psou($name);
  299.  
  300.     print "# " if $perl && $verbose;
  301.     $pcode = '';
  302.     print "$fname {\n" if !$perl || $verbose; 
  303.     $template{$fname} = &scrunch($template{$fname}) if $perl;
  304.     &pstruct($name,$name,0); 
  305.     print "# " if $perl && $verbose;
  306.     print "}\n" if !$perl || $verbose; 
  307.     print "\n" if $perl && $verbose;
  308.  
  309.     if ($perl) {
  310.         print "$pcode";
  311.  
  312.         printf("\nsub %-32s { %4d; }\n\n", "${mname}'struct", $countof{$name});
  313.  
  314.         print <<EOF;
  315. sub ${mname}'typedef { 
  316.     local(\$${mname}'index) = shift;
  317.     defined \$${mname}'index 
  318.     ? \$${mname}'typedef[\$${mname}'index] 
  319.     : \$${mname}'typedef;
  320. }
  321. EOF
  322.  
  323.         print <<EOF;
  324. sub ${mname}'sizeof { 
  325.     local(\$${mname}'index) = shift;
  326.     defined \$${mname}'index 
  327.     ? \$${mname}'sizeof[\$${mname}'index] 
  328.     : \$${mname}'sizeof;
  329. }
  330. EOF
  331.  
  332.         print <<EOF;
  333. sub ${mname}'offsetof { 
  334.     local(\$${mname}'index) = shift;
  335.     defined \$${mname}index 
  336.     ? \$${mname}'offsetof[\$${mname}'index] 
  337.     : \$${mname}'sizeof;
  338. }
  339. EOF
  340.  
  341.         print <<EOF;
  342. sub ${mname}'typeof { 
  343.     local(\$${mname}'index) = shift;
  344.     defined \$${mname}index 
  345.     ? \$${mname}'typeof[\$${mname}'index] 
  346.     : '$name';
  347. }
  348. EOF
  349.     
  350.  
  351.         print "\$${mname}'typedef = '" . &scrunch($template{$fname}) 
  352.         . "';\n";
  353.  
  354.         print "\$${mname}'sizeof = $sizeof{$name};\n\n";
  355.  
  356.  
  357.         print "\@${mname}'indices = (", &squishseq(@indices), ");\n";
  358.  
  359.         print "\n";
  360.  
  361.         print "\@${mname}'typedef[\@${mname}'indices] = (",
  362.             join("\n\t", '', @typedef), "\n    );\n\n";
  363.         print "\@${mname}'sizeof[\@${mname}'indices] = (",
  364.             join("\n\t", '', @sizeof), "\n    );\n\n";
  365.         print "\@${mname}'offsetof[\@${mname}'indices] = (",
  366.             join("\n\t", '', @offsetof), "\n    );\n\n";
  367.         print "\@${mname}'typeof[\@${mname}'indices] = (",
  368.             join("\n\t", '', @typeof), "\n    );\n\n";
  369.  
  370.         $template_printed{$fname}++;
  371.         $size_printed{$fname}++;
  372.     } 
  373.     print "\n";
  374.     }
  375.  
  376.     print STDERR "\n" if $trace;
  377.  
  378.     unless ($perl && $opt_a) { 
  379.     print "\n1;\n";
  380.     exit;
  381.     }
  382.  
  383.  
  384.  
  385.     foreach $name (sort bysizevalue keys %intrinsics) {
  386.     next if $size_printed{$name};
  387.     print '$',&munge($name),"'sizeof = ", $sizeof{$name}, ";\n";
  388.     }
  389.  
  390.     print "\n";
  391.  
  392.     sub bysizevalue { $sizeof{$a} <=> $sizeof{$b}; }
  393.  
  394.  
  395.     foreach $name (sort keys %intrinsics) {
  396.     print '$',&munge($name),"'typedef = '", $template{$name}, "';\n";
  397.     }
  398.  
  399.     print "\n1;\n";
  400.     
  401.     exit;
  402. }
  403.  
  404. ########################################################################################
  405.  
  406.  
  407. sub stab {
  408.     next unless /:[\$\w]+(\(\d+,\d+\))?=[\*\$\w]+/;  # (\d+,\d+) is for sun
  409.     s/"//                         || next;
  410.     s/",([x\d]+),([x\d]+),([x\d]+),.*//         || next;
  411.  
  412.     next if /^\s*$/;
  413.  
  414.     $size = $3 if $3;
  415.  
  416.  
  417.     $line = $_;
  418.  
  419.     if (($name, $pdecl) = /^([\$ \w]+):[tT]((\d+)(=[rufs*](\d+))+)$/) {
  420.     print "$name is a typedef for some funky pointers: $pdecl\n" if $debug;
  421.     &pdecl($pdecl);
  422.     next;
  423.     }
  424.  
  425.  
  426.  
  427.     if (/(([ \w]+):t(\d+|\(\d+,\d+\)))=r?(\d+|\(\d+,\d+\))(;\d+;\d+;)?/) {  
  428.     local($ident) = $2;
  429.     push(@intrinsics, $ident);
  430.     $typeno = &typeno($3);
  431.     $type[$typeno] = $ident;
  432.     print STDERR "intrinsic $ident in new type $typeno\n" if $debug; 
  433.     next;
  434.     }
  435.  
  436.     if (($name, $typeordef, $typeno, $extra, $struct, $_) 
  437.     = /^([\$ \w]+):([ustT])(\d+|\(\d+,\d+\))(=[rufs*](\d+))?(.*)$/) 
  438.     {
  439.     $typeno = &typeno($typeno);  # sun foolery
  440.     } 
  441.     elsif (/^[\$\w]+:/) {
  442.     next; # variable
  443.     }
  444.     else { 
  445.     warn "can't grok stab: <$_> in: $line " if $_;
  446.     next;
  447.     } 
  448.  
  449.     #warn "got size $size for $name\n";
  450.     $sizeof{$name} = $size if $size;
  451.  
  452.     s/;[-\d]*;[-\d]*;$//;  # we don't care about ranges
  453.  
  454.     $typenos{$name} = $typeno;
  455.  
  456.     unless (defined $type[$typeno]) {
  457.     &panic("type 0??") unless $typeno;
  458.     $type[$typeno] = $name unless defined $type[$typeno];
  459.     printf "new type $typeno is $name" if $debug;
  460.     if ($extra =~ /\*/ && defined $type[$struct]) {
  461.         print ", a typedef for a pointer to " , $type[$struct] if $debug;
  462.     }
  463.     } else {
  464.     printf "%s is type %d", $name, $typeno if $debug;
  465.     print ", a typedef for " , $type[$typeno] if $debug;
  466.     } 
  467.     print "\n" if $debug;
  468.     #next unless $extra =~ /[su*]/;
  469.  
  470.     #$type[$struct] = $name;
  471.  
  472.     if ($extra =~ /[us*]/) {
  473.     &sou($name, $extra);
  474.     $_ = &sdecl($name, $_, 0);
  475.     }
  476.     elsif (/^=ar/) {
  477.     print "it's a bare array typedef -- that's pretty sick\n" if $debug;
  478.     $_ = "$typeno$_";
  479.     $scripts = '';
  480.     $_ = &adecl($_,1);
  481.  
  482.     }
  483.     elsif (s/((\w+):t(\d+|\(\d+,\d+\)))?=r?(;\d+;\d+;)?//) {  # the ?'s are for gcc
  484.     push(@intrinsics, $2);
  485.     $typeno = &typeno($3);
  486.     $type[$typeno] = $2;
  487.     print STDERR "intrinsic $2 in new type $typeno\n" if $debug; 
  488.     }
  489.     elsif (s/^=e//) { # blessed by thy compiler; mine won't do this
  490.     &edecl;
  491.     } 
  492.     else {
  493.     warn "Funny remainder for $name on line $_ left in $line " if $_;
  494.     } 
  495. }
  496.  
  497. sub typeno {  # sun thinks types are (0,27) instead of just 27
  498.     local($_) = @_;
  499.     s/\(\d+,(\d+)\)/$1/;
  500.     $_;
  501.  
  502. sub pstruct {
  503.     local($what,$prefix,$base) = @_; 
  504.     local($field, $fieldname, $typeno, $count, $offset, $entry); 
  505.     local($fieldtype);
  506.     local($type, $tname); 
  507.     local($mytype, $mycount, $entry2);
  508.     local($struct_count) = 0;
  509.     local($pad, $revpad, $length, $prepad, $lastoffset, $lastlength, $fmt);
  510.     local($bits,$bytes);
  511.     local($template);
  512.  
  513.  
  514.     local($mname) = &munge($name);
  515.  
  516.     sub munge { 
  517.     local($_) = @_;
  518.     s/[\s\$\.]/_/g;
  519.     $_;
  520.     }
  521.  
  522.     local($sname) = &psou($what);
  523.  
  524.     $nesting++;
  525.  
  526.     for $field (split(/;/, $struct{$what})) {
  527.     $pad = $prepad = 0;
  528.     $entry = ''; 
  529.     ($fieldname, $typeno, $count, $offset, $length) = split(/,/, $field); 
  530.  
  531.     $type = $type[$typeno];
  532.  
  533.     $type =~ /([^[]*)(\[.*\])?/;
  534.     $mytype = $1;
  535.     $count .= $2;
  536.     $fieldtype = &psou($mytype);
  537.  
  538.     local($fname) = &psou($name);
  539.  
  540.     if ($build_templates) {
  541.  
  542.         $pad = ($offset - ($lastoffset + $lastlength))/8 
  543.         if defined $lastoffset;
  544.  
  545.         if (! $finished_template{$sname}) {
  546.         if ($isaunion{$what}) {
  547.             $template{$sname} .= 'X' x $revpad . ' '    if $revpad;
  548.         } else {
  549.             $template{$sname} .= 'x' x $pad    . ' '    if $pad;
  550.         }
  551.         }
  552.  
  553.         $template = &fetch_template($type) x 
  554.                 ($count ? &scripts2count($count) : 1);
  555.  
  556.         if (! $finished_template{$sname}) {
  557.         $template{$sname} .= $template;
  558.         }
  559.  
  560.         $revpad = $length/8 if $isaunion{$what};
  561.  
  562.         ($lastoffset, $lastlength) = ($offset, $length);
  563.  
  564.     } else { 
  565.         print '# ' if $perl && $verbose;
  566.         $entry = sprintf($pmask1,
  567.             ' ' x ($nesting * $indent) . $fieldtype,
  568.             "$prefix.$fieldname" . $count); 
  569.  
  570.         $entry =~ s/(\*+)( )/$2$1/; 
  571.  
  572.         printf $pmask2,
  573.             $entry,
  574.             ($base+$offset)/8,
  575.             ($bits = ($base+$offset)%8) ? ".$bits" : "  ",
  576.             $length/8,
  577.             ($bits = $length % 8) ? ".$bits": ""
  578.             if !$perl || $verbose;
  579.  
  580.  
  581.         if ($perl && $nesting == 1) {
  582.         $template = &scrunch(&fetch_template($type) x 
  583.                 ($count ? &scripts2count($count) : 1));
  584.         push(@sizeof, int($length/8) .",\t# $fieldname");
  585.         push(@offsetof, int($offset/8) .",\t# $fieldname");
  586.         push(@typedef, "'$template', \t# $fieldname");
  587.         $type =~ s/(struct|union) //;
  588.         push(@typeof, "'$type" . ($count ? $count : '') .
  589.             "',\t# $fieldname");
  590.         }
  591.  
  592.         print '  ', ' ' x $indent x $nesting, $template
  593.                 if $perl && $verbose;
  594.  
  595.         print "\n" if !$perl || $verbose;
  596.  
  597.     }    
  598.     if ($perl) {
  599.         local($mycount) = defined $struct{$mytype} ? $countof{$mytype} : 1;
  600.         $mycount *= &scripts2count($count) if $count;
  601.         if ($nesting==1 && !$build_templates) {
  602.         $pcode .= sprintf("sub %-32s { %4d; }\n", 
  603.             "${mname}'${fieldname}", $struct_count);
  604.         push(@indices, $struct_count);
  605.         }
  606.         $struct_count += $mycount;
  607.     } 
  608.  
  609.  
  610.     &pstruct($type, "$prefix.$fieldname", $base+$offset) 
  611.         if $recurse && defined $struct{$type}; 
  612.     }
  613.  
  614.     $countof{$what} = $struct_count unless defined $countof{$whati};
  615.  
  616.     $template{$sname} .= '$' if $build_templates;
  617.     $finished_template{$sname}++;
  618.  
  619.     if ($build_templates && !defined $sizeof{$name}) {
  620.     local($fmt) = &scrunch($template{$sname});
  621.     print STDERR "no size for $name, punting with $fmt..." if $debug;
  622.     eval '$sizeof{$name} = length(pack($fmt, ()))';
  623.     if ($@) {
  624.         chop $@;
  625.         warn "couldn't get size for \$name: $@";
  626.     } else {
  627.         print STDERR $sizeof{$name}, "\n" if $debUg;
  628.     }
  629.     } 
  630.  
  631.     --$nesting;
  632. }
  633.  
  634.  
  635. sub psize {
  636.     local($me) = @_; 
  637.     local($amstruct) = $struct{$me} ?  'struct ' : '';
  638.  
  639.     print '$sizeof{\'', $amstruct, $me, '\'} = '; 
  640.     printf "%d;\n", $sizeof{$me}; 
  641. }
  642.  
  643. sub pdecl {
  644.     local($pdecl) = @_;
  645.     local(@pdecls);
  646.     local($tname);
  647.  
  648.     warn "pdecl: $pdecl\n" if $debug;
  649.  
  650.     $pdecl =~ s/\(\d+,(\d+)\)/$1/g;
  651.     $pdecl =~ s/\*//g; 
  652.     @pdecls = split(/=/, $pdecl); 
  653.     $typeno = $pdecls[0];
  654.     $tname = pop @pdecls;
  655.  
  656.     if ($tname =~ s/^f//) { $tname = "$tname&"; } 
  657.     #else { $tname = "$tname*"; } 
  658.  
  659.     for (reverse @pdecls) {
  660.     $tname  .= s/^f// ? "&" : "*"; 
  661.     #$tname =~ s/^f(.*)/$1&/;
  662.     print "type[$_] is $tname\n" if $debug;
  663.     $type[$_] = $tname unless defined $type[$_];
  664.     } 
  665. }
  666.  
  667.  
  668.  
  669. sub adecl {
  670.     ($arraytype, $unknown, $lower, $upper) = ();
  671.     #local($typeno);
  672.     # global $typeno, @type
  673.     local($_, $typedef) = @_;
  674.  
  675.     while (s/^((\d+)=)?ar(\d+);//) {
  676.     ($arraytype, $unknown) = ($2, $3); 
  677.     if (s/^(\d+);(\d+);//) {
  678.         ($lower, $upper) = ($1, $2); 
  679.         $scripts .= '[' .  ($upper+1) . ']'; 
  680.     } else {
  681.         warn "can't find array bounds: $_"; 
  682.     } 
  683.     }
  684.     if (s/^([\d*f=]*),(\d+),(\d+);//) {
  685.     ($start, $length) = ($2, $3); 
  686.     local($whatis) = $1;
  687.     if ($whatis =~ /^(\d+)=/) {
  688.         $typeno = $1;
  689.         &pdecl($whatis);
  690.     } else {
  691.         $typeno = $whatis;
  692.     }
  693.     } elsif (s/^(\d+)(=[*suf]\d*)//) {
  694.     local($whatis) = $2; 
  695.  
  696.     if ($whatis =~ /[f*]/) {
  697.         &pdecl($whatis); 
  698.     } elsif ($whatis =~ /[su]/) {  # 
  699.         print "$prefix.$fieldname is an array$scripts anon structs; disgusting\n" 
  700.         if $debug;
  701.         #$type[$typeno] = $name unless defined $type[$typeno];
  702.         ##printf "new type $typeno is $name" if $debug;
  703.         $typeno = $1;
  704.         $type[$typeno] = "$prefix.$fieldname";
  705.         local($name) = $type[$typeno];
  706.         &sou($name, $whatis);
  707.         $_ = &sdecl($name, $_, $start+$offset);
  708.         1;
  709.         $start = $start{$name};
  710.         $offset = $sizeof{$name};
  711.         $length = $offset;
  712.     } else {
  713.         warn "what's this? $whatis in $line ";
  714.     } 
  715.     } elsif (/^\d+$/) {
  716.     $typeno = $_;
  717.     } else {
  718.     warn "bad array stab: $_ in $line ";
  719.     next STAB;
  720.     } 
  721.     #local($wasdef) = defined($type[$typeno]) && $debug;
  722.     #if ($typedef) { 
  723.     #print "redefining $type[$typeno] to " if $wasdef;
  724.     #$type[$typeno] = "$whatis$scripts"; # unless defined $type[$typeno];
  725.     #print "$type[$typeno]\n" if $wasdef;
  726.     #} else {
  727.     #$type[$arraytype] = $type[$typeno] unless defined $type[$arraytype];
  728.     #}
  729.     $type[$arraytype] = "$type[$typeno]$scripts" if defined $type[$typeno];
  730.     print "type[$arraytype] is $type[$arraytype]\n" if $debug;
  731.     print "$prefix.$fieldname is an array of $type[$arraytype]\n" if $debug;
  732.     $_;
  733. }
  734.  
  735.  
  736.  
  737. sub sdecl {
  738.     local($prefix, $_, $offset) = @_;
  739.  
  740.     local($fieldname, $scripts, $type, $arraytype, $unknown,
  741.     $whatis, $pdecl, $upper,$lower, $start,$length) = ();
  742.     local($typeno,$sou);
  743.  
  744.  
  745. SFIELD:
  746.     while (/^([^;]+);/) {
  747.     $scripts = '';
  748.     warn "sdecl $_\n" if $debug;
  749.     if (s/^([\$\w]+)://) { 
  750.         $fieldname = $1;
  751.     } elsif (s/(\d+)=([us])(\d+|\(\d+,\d+\))//) { # 
  752.         $typeno = &typeno($1);
  753.         $type[$typeno] = "$prefix.$fieldname";
  754.         local($name) = "$prefix.$fieldname";
  755.         &sou($name,$2);
  756.         $_ = &sdecl("$prefix.$fieldname", $_, $start+$offset);
  757.         $start = $start{$name};
  758.         $offset += $sizeof{$name};
  759.         #print "done with anon, start is $start, offset is $offset\n";
  760.         #next SFIELD;
  761.     } else  {
  762.         warn "weird field $_ of $line" if $debug;
  763.         next STAB;
  764.         #$fieldname = &gensym;
  765.         #$_ = &sdecl("$prefix.$fieldname", $_, $start+$offset);
  766.     }
  767.  
  768.     if (/^\d+=ar/) {
  769.         $_ = &adecl($_);
  770.     }
  771.     elsif (s/^(\d+|\(\d+,\d+\))?,(\d+),(\d+);//) {
  772.         ($start, $length) =  ($2, $3); 
  773.         &panic("no length?") unless $length;
  774.         $typeno = &typeno($1) if $1;
  775.     }
  776.     elsif (s/^((\d+|\(\d+,\d+\))(=[*f](\d+|\(\d+,\d+\)))+),(\d+),(\d+);//) {
  777.         ($pdecl, $start, $length) =  ($1,$5,$6); 
  778.         &pdecl($pdecl); 
  779.     }
  780.     elsif (s/(\d+)=([us])(\d+|\(\d+,\d+\))//) { # the dratted anon struct
  781.         ($typeno, $sou) = ($1, $2);
  782.         $typeno = &typeno($typeno);
  783.         if (defined($type[$typeno])) {
  784.         warn "now how did we get type $1 in $fieldname of $line?";
  785.         } else {
  786.         print "anon type $typeno is $prefix.$fieldname\n" if $debug;
  787.         $type[$typeno] = "$prefix.$fieldname" unless defined $type[$typeno];
  788.         };
  789.         local($name) = "$prefix.$fieldname";
  790.         &sou($name,$sou);
  791.         print "anon ".($isastruct{$name}) ? "struct":"union"." for $prefix.$fieldname\n" if $debug;
  792.         $type[$typeno] = "$prefix.$fieldname";
  793.         $_ = &sdecl("$prefix.$fieldname", $_, $start+$offset); 
  794.         $start = $start{$name};
  795.         $length = $sizeof{$name};
  796.     }
  797.     else {
  798.         warn "can't grok stab for $name ($_) in line $line "; 
  799.         next STAB; 
  800.     }
  801.  
  802.     &panic("no length for $prefix.$fieldname") unless $length;
  803.     $struct{$name} .= join(',', $fieldname, $typeno, $scripts, $start, $length) . ';';
  804.     }
  805.     if (s/;\d*,(\d+),(\d+);//) {
  806.     local($start, $size) = ($1, $2); 
  807.     $sizeof{$prefix} = $size;
  808.     print "start of $prefix is $start, size of $sizeof{$prefix}\n" if $debug; 
  809.     $start{$prefix} = $start; 
  810.     } 
  811.     $_;
  812. }
  813.  
  814. sub edecl {
  815.     s/;$//;
  816.     $enum{$name} = $_;
  817.     $_ = '';
  818.  
  819. sub resolve_types {
  820.     local($sou);
  821.     for $i (0 .. $#type) {
  822.     next unless defined $type[$i];
  823.     $_ = $type[$i];
  824.     unless (/\d/) {
  825.         print "type[$i] $type[$i]\n" if $debug;
  826.         next;
  827.     }
  828.     print "type[$i] $_ ==> " if $debug;
  829.     s/^(\d+)(\**)\&\*(\**)/"$2($3".&type($1) . ')()'/e;
  830.     s/^(\d+)\&/&type($1)/e; 
  831.     s/^(\d+)/&type($1)/e; 
  832.     s/(\*+)([^*]+)(\*+)/$1$3$2/;
  833.     s/\((\*+)(\w+)(\*+)\)/$3($1$2)/;
  834.     s/^(\d+)([\*\[].*)/&type($1).$2/e;
  835.     #s/(\d+)(\*|(\[[\[\]\d\*]+]\])+)/&type($1).$2/ge;
  836.     $type[$i] = $_;
  837.     print "$_\n" if $debug;
  838.     }
  839. }
  840. sub type { &psou($type[$_[0]] || "<UNDEFINED>"); } 
  841.  
  842. sub adjust_start_addrs {
  843.     for (sort keys %start) {
  844.     ($basename = $_) =~ s/\.[^.]+$//;
  845.     $start{$_} += $start{$basename};
  846.     print "start: $_ @ $start{$_}\n" if $debug;
  847.     }
  848. }
  849.  
  850. sub sou {
  851.     local($what, $_) = @_;
  852.     /u/ && $isaunion{$what}++;
  853.     /s/ && $isastruct{$what}++;
  854. }
  855.  
  856. sub psou {
  857.     local($what) = @_;
  858.     local($prefix) = '';
  859.     if ($isaunion{$what})  {
  860.     $prefix = 'union ';
  861.     } elsif ($isastruct{$what})  {
  862.     $prefix = 'struct ';
  863.     }
  864.     $prefix . $what;
  865. }
  866.  
  867. sub scrunch {
  868.     local($_) = @_;
  869.  
  870.     study;
  871.  
  872.     s/\$//g;
  873.     s/  / /g;
  874.     1 while s/(\w) \1/$1$1/g;
  875.  
  876.     # i wanna say this, but perl resists my efforts:
  877.     #       s/(\w)(\1+)/$2 . length($1)/ge;
  878.  
  879.     &quick_scrunch;
  880.  
  881.     s/ $//;
  882.  
  883.     $_;
  884. }
  885.  
  886. sub buildscrunchlist {
  887.     $scrunch_code = "sub quick_scrunch {\n";
  888.     for (values %intrinsics) {
  889.         $scrunch_code .= "\ts/($_{2,})/'$_' . length(\$1)/ge;\n";
  890.     } 
  891.     $scrunch_code .= "}\n";
  892.     print "$scrunch_code" if $debug;
  893.     eval $scrunch_code;
  894.     &panic("can't eval scrunch_code $@ \nscrunch_code") if $@;
  895.  
  896. sub fetch_template {
  897.     local($mytype) = @_;
  898.     local($fmt);
  899.     local($count) = 1;
  900.  
  901.     &panic("why do you care?") unless $perl;
  902.  
  903.     if ($mytype =~ s/(\[\d+\])+$//) {
  904.     $count .= $1;
  905.     } 
  906.  
  907.     if ($mytype =~ /\*/) {
  908.     $fmt = $template{'pointer'};
  909.     } 
  910.     elsif (defined $template{$mytype}) {
  911.     $fmt = $template{$mytype};
  912.     } 
  913.     elsif (defined $struct{$mytype}) {
  914.     if (!defined $template{&psou($mytype)}) {
  915.         &build_template($mytype) unless $mytype eq $name;
  916.     } 
  917.     elsif ($template{&psou($mytype)} !~ /\$$/) {
  918.         #warn "incomplete template for $mytype\n";
  919.     } 
  920.     $fmt = $template{&psou($mytype)} || '?';
  921.     } 
  922.     else {
  923.     warn "unknown fmt for $mytype\n";
  924.     $fmt = '?';
  925.     } 
  926.  
  927.     $fmt x $count . ' ';
  928. }
  929.  
  930. sub compute_intrinsics {
  931.     local($TMP) = "/tmp/c2ph-i.$$.c";
  932.     open (TMP, ">$TMP") || die "can't open $TMP: $!";
  933.     select(TMP);
  934.  
  935.     print STDERR "computing intrinsic sizes: " if $trace;
  936.  
  937.     undef %intrinsics;
  938.  
  939.     print <<'EOF';
  940. main() {
  941.     char *mask = "%d %s\n";
  942. EOF
  943.  
  944.     for $type (@intrinsics) {
  945.     next if $type eq 'void';
  946.     print <<"EOF";
  947.     printf(mask,sizeof($type), "$type");
  948. EOF
  949.     } 
  950.  
  951.     print <<'EOF';
  952.     printf(mask,sizeof(char *), "pointer");
  953.     exit(0);
  954. }
  955. EOF
  956.     close TMP;
  957.  
  958.     select(STDOUT);
  959.     open(PIPE, "cd /tmp && $CC $TMP && /tmp/a.out|");
  960.     while (<PIPE>) {
  961.     chop;
  962.     split(' ',$_,2);;
  963.     print "intrinsic $_[1] is size $_[0]\n" if $debug;
  964.     $sizeof{$_[1]} = $_[0];
  965.     $intrinsics{$_[1]} = $template{$_[0]};
  966.     } 
  967.     close(PIPE) || die "couldn't read intrinsics!";
  968.     unlink($TMP, '/tmp/a.out');
  969.     print STDERR "done\n" if $trace;
  970.  
  971. sub scripts2count {
  972.     local($_) = @_;
  973.  
  974.     s/^\[//;
  975.     s/\]$//;
  976.     s/\]\[/*/g;
  977.     $_ = eval;
  978.     &panic("$_: $@") if $@;
  979.     $_;
  980. }
  981.  
  982. sub system {
  983.     print STDERR "@_\n" if $trace;
  984.     system @_;
  985.  
  986. sub build_template { 
  987.     local($name) = @_;
  988.  
  989.     &panic("already got a template for $name") if defined $template{$name};
  990.  
  991.     local($build_templates) = 1;
  992.  
  993.     local($lparen) = '(' x $build_recursed;
  994.     local($rparen) = ')' x $build_recursed;
  995.  
  996.     print STDERR "$lparen$name$rparen " if $trace;
  997.     $build_recursed++;
  998.     &pstruct($name,$name,0);
  999.     print STDERR "TEMPLATE for $name is ", $template{&psou($name)}, "\n" if $debug;
  1000.     --$build_recursed;
  1001. }
  1002.  
  1003.  
  1004. sub panic {
  1005.  
  1006.     select(STDERR);
  1007.  
  1008.     print "\npanic: @_\n";
  1009.  
  1010.     exit 1 if $] <= 4.003;  # caller broken
  1011.  
  1012.     local($i,$_);
  1013.     local($p,$f,$l,$s,$h,$a,@a,@sub);
  1014.     for ($i = 0; ($p,$f,$l,$s,$h,$w) = caller($i); $i++) {
  1015.     @a = @DB'args;
  1016.     for (@a) {
  1017.         if (/^StB\000/ && length($_) == length($_main{'_main'})) {
  1018.         $_ = sprintf("%s",$_);
  1019.         }
  1020.         else {
  1021.         s/'/\\'/g;
  1022.         s/([^\0]*)/'$1'/ unless /^-?[\d.]+$/;
  1023.         s/([\200-\377])/sprintf("M-%c",ord($1)&0177)/eg;
  1024.         s/([\0-\37\177])/sprintf("^%c",ord($1)^64)/eg;
  1025.         }
  1026.     }
  1027.     $w = $w ? '@ = ' : '$ = ';
  1028.     $a = $h ? '(' . join(', ', @a) . ')' : '';
  1029.     push(@sub, "$w&$s$a from file $f line $l\n");
  1030.     last if $signal;
  1031.     }
  1032.     for ($i=0; $i <= $#sub; $i++) {
  1033.     last if $signal;
  1034.     print $sub[$i];
  1035.     }
  1036.     exit 1;
  1037.  
  1038. sub squishseq {
  1039.     local($num);
  1040.     local($last) = -1e8;
  1041.     local($string);
  1042.     local($seq) = '..';
  1043.  
  1044.     while (defined($num = shift)) {
  1045.         if ($num == ($last + 1)) {
  1046.             $string .= $seq unless $inseq++;
  1047.             $last = $num;
  1048.             next;
  1049.         } elsif ($inseq) {
  1050.             $string .= $last unless $last == -1e8;
  1051.         }
  1052.  
  1053.         $string .= ',' if defined $string;
  1054.         $string .= $num;
  1055.         $last = $num;
  1056.         $inseq = 0;
  1057.     }
  1058.     $string .= $last if $inseq && $last != -e18;
  1059.     $string;
  1060. }
  1061.